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(57) Abstract: 

PURPOSE: An interleaving/deinterleaving device in a communication system and a method for the 
same are provided to generate addresses through one algorithm for various sizes of interleaver in 
a communication system. 

CONSTITUTION: An interleaving/deinterleaving device in a communication system and a method 
for the same comprises an address generation portion(211) and an interleaving memory(212). The 
address generation portion outputs values of interleaving addresses by inputting a size of an 
interleaver and values of variables according to the size of the interleaver. The interleaving 
memory stores input data and outputs data corresponding to address values provided from the 
address generation portion. 
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m. H&oK)l XH§ilAP|{=r S^!g d|M«^^ &i El E.I bH Bh »CL 0|£F &a!2| ggo B4= 

(enumeration function)^ Ahgmoi &i E| B| tH « &BB^. fflieBI A^gOl ^BShffl, EE& 01 EH 

32121 &iae.|tHM ^PeiePI ^CK EES £PI A|^2) ^xl^S^ & a ¥^ ^!S6W 0l¥CH£! 

a. ehxi &j- 2°i ^ieie heh^ s^i^ eieiaibH a^ia wieai sseoiiai disg^oiEF^ 

Jl&Q. 0\\m ^CH, 36864U|eo| eig£|tfl2i 3° ^§ ^PSSPI 5\ 5H AH j= 64k(65536=2 16 ) 

2) D)l SEP I- I25[CK SHUShS, 36864 B ^§ ^ = 22| IHeHI^B^. s^U^ oii= 

fez 655360PI IH^OICK IFEUH 28672 (=65536-36864) D J§°I A^gElXI &b tHISBPI- B^£|B^. °I6H CHI 

sbi £*ioi iaeo. ses s»e wibeis xe^bc^ ^sshh^e, oib sssht »*isi b^oi 

DH¥ Oia?D|, 4*£PI ^ CHI AH ^ ^aj^ £JM2| ^IxIM S^SI E^SPPI- DH¥ OfSQ. EES, 01 a #H 
SI &1BHB.I bfi^h AhgSCfe ffl CHI AH ^ AH S QE 2! a aim &*!(rule)8 DflaBIOII XH§SH¥O)0|: ohffl , 
01 EH ^ Oil HIOPI(cpu) ^ CHI AH ^ #381 CHISBI §a* *S8H0f Sfe BHI^OI SICK 

uha aoi, ^eheii eiaaia &*i°i s^ia ^ h oi s^ea. 

^.m, eiEiaia a^!2£b 2iaatH2i a^pi- 221 })ias seh^ s^h^ as, hjp^ 

H| QIIHEI #g^0UH DH¥ d| 01 E.H= ^XIISM JtBQ. IMT-2000 £if8 H3i °1 EH E| tH 

tfJIOIIAI AhAI 2t feBI ^Hy°l &iaatH 3}|^ 2 m IS S^EIXI 3201, &lE|E.|ti)°| BJ| EE» DH¥ B 

cfe §§ n&m ecu biEo^Ah- £iaaa ^aj S Ahg»4= sick 

^m, 31^21 eiaaa 2^21 &iaam hjioii ccf^ eiaaia a*i» £4=^121 i-hopi 

(cpu=host)^ SS5H¥Oi0f BiES, oiaabH tH HH 01 SI CHI ^B2| XHSS^OI s^^(host) D1IBEI ^0\\ 

«n, ^t^§ sib eiaatH/aeiaatH s*&±ioi dh^ ^sshoi, b^ai ^msjis ^ji^ ch^ 
a. 



HI- E|- AH S ttSSI = S<MA|^0]|AH QgfB &i E| B| tH B^IOil CH CHBEII^ HX|» Sm°| ^ h BE|g 

s mm sssfe 21a bis sxi a sh§ aissoii aia. 

^ ^ h s°i ae =^1^ s^iAi^soiiAH 01 a ei tn Diieapi- H^im^ ^21^ °j a ei s 

sxi ^ u js§ me&oii sick 

Ah-^j. =^ne aas^i ?ie e^Ai^^joiiAH oiaatH mi sbi oii ^x^o^ ssa aioiag siaaia 
s^oi a^epi ?ie aaoi, pjaam b^is oi&sehs ^^moi ui^s^a a^^i ui^ 

2S 91^Hl^ 'O'UI^^OII SH96fe a^l^aS ^Sfe B^|£K ^>P| 'O'UI^^M UlSleh dibits aj a 
4^^ HSWOI ^el^M ?5fe Bflia, ^AH^iSg ^^1 ^eat^s U¥OI UfflXIStOII 5H9Sfe 

aiB^aa ^oii ch^s^ n^a^as ^sfe a^ia. ^> h ^i oia §ehs asa ^ ui^^^^m 

01 4! £! S EH HSShOI HI3^4^M ^^1 UfflXISt^ 2M SI35B 

g& ^ oim &j\ xM&^&ixt am pjaas chheii^ axiats aaa^ e+sis oi^ch^, ^jm 

CHI 01 EH ^x^o^ XHSS 9JaE|tH Oil &B| Oil AH ahah£| £jE|aia OjHEII^ H XI a Oil CHS£I^ Ql 

oias m^mm m^°^ mo. 



mm ^ m m$ 
o\m g dha^e ^aioiis §¥S £^°i sssf »wi ^ahisi agea. 

S^OII SAIEI CHE}£ ¥§§ ^^X|£^ mSJQ. EE& ^ iSi ^S&OII SACHAH, S 

XPI^ ^^0]| □& ^Pfll^oi ^SOI ^ BS°| aX|g gfflfig^l 4 2IQB BBS 3^ B 

^ ^soiiah a[§6^ pjaa w/apjaatH^ pjaaa/apjaas ^bei^s A^gs^oi gj^^^ ^Qj^ 

^ ^JM^OI ^ AH g ¥1 S^tHIHOil AHS^ ^ Ai CHI QJBh XHS&Q-. CQ-EI-AH ^ »SO||A| HIPiB 9J 

aEiyi/apjaatH^ 3^^xi ¥S(B!9Bia Diieai(a^ qioih u\w/*m aioia una), cn^ai^ 
^i^oii A[§e 3hga)o^ 

£ 2^ ^ ghg 21 #JA| 011011 OJ^ PJaE|tH2| =?&^m £A|& EHOIQ. 

^^1 £ 2g SSShS, CHHEII^ ^^¥(211)^ PJ a E| tH B^IN, B I T_SH I FT , UP_L I M I T St ^ M^(cloc 

k)M ^^6^oi ii^isEi 4=aspi ^ pjaatH misBi chheii^s ^y^moi apjaatH wisbi (212) 
^ £Pi pjaatH mieBi (212)^ ^^ib^ai gj^cnoiaM ^ahch^ xnsmB, e-i^ibbai ^ 

J\ CHBEil^ ^^¥(211)0||AH HlgEI^ CHBE||^0|| H|-Bh QlOiaS 5^a(213)^ ^^(Clock) 

S gl^Shffl, ^ h ^l 5^a& as ^^l 9JaE|tH DHaE|(212)°l ^^l CHBEH^(Write) S 

^0| Ah^| oiBIEItH^ g-I^IBBAI g| » Q| 01 Ef§ &i B| B| bH [HI BE| (212) CHI ^AHCH^ SSO, 
^^IBBAI Ah^| CHBEII^ ^^¥(211)0||AH m^B 2M\ CHBE||^0|| CQ-Bh £PI el EH B| tH CHI SBI (212) Oil 

xhseich aioias »^&a. 

OPIAH Ah^| oinmi^ ^^¥^ SPI ^Sf*! 1^ ¥^^& d|M«^^ &!a£IS ^BEIMOII CUE} i-l 

^| OiHai^(=&iaB|S CHBEII^ &Xia)M aa&CL 
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For a given k (0 < k < N- 1 ) 

PLC = k mod UP.LIMIT; 
PUC = k div UP_L I M I T ; 
AUC = PLC; 

ALC = REVERSE_ORDER (PUC); 

p I t qli I pr 

ADDRESS_READ = AUC x 2 " TALC 

01 ^| AH £M k^ QIOIEISI £AHS UEJ-LH^ 51^^ £AH*i<^ &J\ BIT_SHIFTl=r LSBsI 

¥E| MSB^&o^ °^£ll=r '0'°1 U|§I^S UEHH^ 3d^^ g }||4^ 01 E| S^D1, &D\ UP_LIMITI=r &J\ 
£^£1 = OS M2\m U|^M°I 4J£I4=01I 6H3Sfe ^eStOIBF S&CI. 

Ah^| ^^Ai 1g s^qkx aa^i ch^&ii^s is^a, ^ ei eh bi tH °j bjis noibi m 

XL | 4*^*1 10IIAH K(=0,1,2 N-1)fe gJ^Q|0|&£| A| Zi °i*j^(time index)S UEHDD1, PLCSF 

PUC, ALC ^ AUClzr gj°|2J S4-S UEFtHQK modSf div^r ^ UEHXI a Si^ SEHBIIOI^ 

(Modulo operation)^ P UhOI CH Q.W Ell 01 £ (Divider operation)© U El fed CI. EES, REVERSE_ORDER(H) ^ H 
M 01 £! ^(binary format)^ $\ , MSBsl¥EH LSB°I ztM S LH a »^( reverse ordering)^ 

SKA 4i£!§EHsI &4=(function)0|CL QJS.H A) S^l 13 «S Sh£» OISW 

01 SHS ^ PI 01 &h Aia^£| A| ZJ- kCHI EH lr SI ^ &!E|B|tHa Q|0|E|£| S\D\ A| ^ 

ADDRESS_READS ^B, 6H S3 1= CHH£|I^°I QilS^I LHSM gj CH LH 01 BCf. £M UP_L I M I TSh B I T_SH I FT 
°IEHE|LH BJI01I °\mM &0|C|. gJ&, 2J EH B| tH H3| N3 UPJJMIT^ B I T_SH I FTJf- 

S§£l£l, 0|S JWB 6^1 S| a h BE|^0H HJ& 2^°| k CHI 6HSa^ AHsl^ OiHBII^ 
ADDRESS_READS 0|S OlSmO) Oil S^l CHI £1 EH E| LH EHI BEI212CHI AH Q||0| EH S S0I2ICI. 

&J\ ^^I^B^KSE^ °IEHE|LH H3H) N°sI¥EH UP_L I M I T^h BIT.SHIFTS £> h ^M £J 

SI SI el EH El tH BJ| N CHI 0)6101 N-1S 0\B^ § EHsl HAI^CI. BE|B LSBsI¥EH MSB^S°^ 
'1'£| £IEH^S ^2, 0|S B IT_SHI FTsl §£|^CL SE& 0IIH2J ^|x|S j Eh &P-. 0|^, MSBsI¥EH j + 1 
VIM tt\=J)[J\9\ U|^M(Truncated bits)M SOI- AH 4J£!4=sI E^SFOI UP.LIMITsI S°ieci. 

01IS ^CH, N=576°i 3? OIS 0151 § EH si UQ-LDH N=[10 0100 0000]0|HsI BIT_SHIFT=6, j=6 0} El AH 
UP_LIMIT=(1001) 2 =9Jr BP. 

& = » oiEHEILHSI <*0|| 6H98fe E|eiEHE|LH°l ^P^B £ 3CHI £A|£|Oj 91Q . 

&J\ £ 3M S^mOl El oi EH El LH ^ =?&M MEieS, CHH&||^ ^^¥(311)^ BJ EH E| LH B^IN, 
B I T_SH I FT, UP_L I M I T » 2mS[0\ ^ISEI ^l & 2i EH E| tH DilSEI Oj^&II^S &&&\ 

01 E| oi EH E| tH D)|SEJ(312)^ S^^EL ^^| E| o] EH E| LH Oil e E| (312)^ ^^IS^AI ^^| CH ^ EHI ^ 
¥(311)0||AH »ISa^ ^^l CHH&||^(write ADDR)01I Wt?} 2J^Q|0|EFS SSSQ, iH^ISHAI XHS dl 01 
EH S ^AHEH^ ft^eCI. 3hS9(313)^ M^(Clock)S a^Shffl, ^ h ^l M^M 3h^E|& ^^l P °i 

EH E| LH Q)iaEJ(312)°l gH^I CHH£]|^(Read ADDR) i2£ i^9D. 

^^I El oi EH El tH ^ 9J EH El LH ^l ^lli *9»b 2^ ^P^OI SHSHM, 9XI ^^l 

e^Ai m ^bei^s oismoi ^^ehioiehs ei 9J eh ei lh mieai (312)011 ^aheh^ 

XH§mB, H^ISHAI EHIOIEHS £ AH EH si iHCHZtP^ S01IAH DeIEK &J\ El £i EH El LH ^ ^^l^OIIAH 
ay EHIOIEHS SIEH^I ^ AH EH si ^SS^I ^|6HAH XHSAI D|E| EHIOIEHS S ^AHS ^01 HS§f^ 3 0ICK 

PEUH, 01 eh o] EH E| LH ^l^sl ^Si 5! 01 EL 

BEH21, ^ igg Xf- AH I EH 01 A| ^1*] £i I MT2000(CDMA2000) AI^^JOII 3gS 3^S| ^Hl^oi QH^g 

IMT2000 AI^SSI ^IBCHIAH A^g£|i= 9J EH E| LH °l B^IS S 1S e^H 4 h U^EK 





(RS1) 


(RS2) 


(RS1) 


(RS2) 


s 

SHICHxH 

y 




HIOISxH 


^98 

asmoi 


72(bit) 


















144 


o 

(5msec) 


o 

(5msec) 












o 

(5msec) 


192 












o 

(26.6msec) 






288 


















384 
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576 


O 


O 


o 


o 


o 




o 


o 

(20msec) 


1152 




o 


o 


o 










2304 






o 


o 










4608 






o 


o 










9216 






o 












18432 






o 


o 










36864 






0 


o 











&J\ £ 10IIA12F 1*0| IMT2000 AI^OUHlzr °i g B| tH 3J|N^ Hiei^lCH 2A°D1 , 01^ ^ ^iS 

^B-ixHyoii Ahsaa. opiah ^ *h y oil ah a^sei^ eiaaitHs^ 'O 1 ^ HAishsaa. a 

^CH, ^l^xHy (HI2^|0|^)oi g<=> ( A|-§3b 2IE|E|tH 3^1^ 144bi t (01 IH °| ^B||gJ A|-0| ^ 
^ 5msec 01 □■), 576b it 3! 1152bitO|CK 

01JIAH R 1 CHI MMB 2J EH B.| tH SHSSfe UP_LIMIT^ B I T_SH I FT 3t8 ^SHSB 81 
J\ H 22I- ap-. 



oj EH B-l bH 
3J| (N) 


N°l OI51SEH 


UPJJMI 


B I T_SH I FT 




144 


10010 


9(1001) 


4 


5msec/ f r ame 

±^m 2! g HI 01 ill y( 5msec/ frame) 
^I^XHa/RS2(5msec/frame) 


192 


1 100000 


3(0110) 


5 


ftJ|xH«(26.22msec/frame) 


576 


1001000000 


9(1001) 


6 


±a» moisxHtf , 

SSHICHxHtf 

2 S HI CHXHy( 20msec/ frame) 
±gfS J|^xHU/RS2 
f>&» ^5fxHa/RS1 


1152 


10010000000 


9(1001) 


7 


±HS ^I^XHy(RS2) 


2304 


100100000000 


9(1001) 


8 




4608 


1001000000000 


9(1001) 


9 




9216 


10010000000000 


9(1001) 


10 




18432 


100100000000000 


9(1001) 


11 




36864 


1001000000000000 


9(1001) 


12 





H 2S S^moi oi EH b| tH B^INOI 9216°! 3? BIT_SHI FT2J- UP_LIMITS ^5fe SSI ^§6^, 
¥£1 9216S 0|£!§EH^ U&LflE N=[10 0100 0000 0000] OIQ. OUIAH LSB^¥E1 MSB&S=°^ 

a = 'o 1 °i ma^m =?mn, ois bit_shift^ gsiecK se& oiih°i ^ixim jeo ea. ccfbi-ah £Pi 
bit_shift^ 1001 am, j at se& 1001 bq. zieih hd\ msb^vei j+m«i^xi£i ui^mm soi 

AH 0|§ 4J£!^(1001=9 (10) m 2&m01 UP_LIMIT(9)M ^ el: EK 

5^1 £ 3(^12^) S £ 4(g^l2E)^ N=576°l &1 H B| tH Oil EH6F01 g^|-2E( Read-Mode ) £F 
(Write-Mode)°l ^ 0)1 S MOI^CK 
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[S 3] 



1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


23 


24 


25 


26 


27 


28 


29 


30 


31 


32 


33 


34 


35 


36 


37 


38 


39 


40 


41 


42 


43 


44 


45 


46 


47 


48 


49 


50 


51 


52 


53 


54 


55 


56 


57 


58 


59 


60 


61 


62 


63 


64 


65 


66 


67 


68 


69 


70 


71 


72 


73 


74 


75 


76 


77 


78 


79 


80 


81 


82 


83 


84 


85 


86 


87 


88 


89 


90 


91 


92 


93 


94 


95 


96 


97 


98 


99 


100 


541 


542 


543 


544 


545 


546 


547 


548 


549 


550 


551 


552 


553 


554 


555 


556 


557 


558 


559 


560 


561 


562 


563 


564 


565 


566 


567 


568 


569 


570 


571 


572 


573 


574 


575 


576 











1 


65 


129 


193 


257 


321 


385 


449 


513 


33 


97 


161 


225 


289 


353 


417 


481 


545 


17 


81 


145 


209 


273 


337 


401 


465 


529 


49 


113 


177 


241 


305 


369 


433 


497 


561 


9 


73 


137 


201 


265 


329 


393 


457 


521 


41 


105 


169 


233 


297 


361 


425 


489 


553 


25 


89 


153 


217 


281 


345 


409 


473 


537 


57 


121 


185 


249 


313 


377 


441 


505 


569 


5 


69 


133 


197 


261 


325 


389 


453 


517 


16 


80 


144 


208 


272 


336 


400 


464 


528 


48 


112 


176 


240 


304 


368 


432 


496 


560 


32 


96 


160 


224 


288 


352 


416 


480 


544 


64 


128 


192 


256 


320 


384 


448 


512 


576 



^21-SHOHAI^ &J\ H 10||A|2h ^ h 0| 000£iX|^E1 574*iX|^X| gJ^QIOIEFM 21 El El tH WIS 

El Oil a§2S, gJJI-SHOll AH ^ CHH^|£j £S£¥21 1 0)1 A| ^^£|^ Read ADDRg Ahg6K» 6H S 

6fe e±X|°j QIOI EHB °]E)E|bH DHSE|^¥E) M^&EL 

0)1 M MCH , 3£iflH(k=2)^ m^M HI 01 EH CH£!^£1XIM &J\m 4 s Sf*! 1M mm tffflMXL N(576) 
o^¥E) BIT_SHIFT2f UP_LIMTM ^5HS&, BIT.SHIFT^ 60IH, UP.LIMITh: 90IQ. TtEiM PLC = 2 mod 9 
= 20IH, PUC = 2 div 9 = 00ICK QUIA) &J\ PLC AUC □ SE&, ALC = 

REVERSE_0RDER(2) = 101 Ch. EOEUH ^|#^jo^ ^6f)X|l=r 0\^\± *jX| ADDRESS_READ = 2*2* + 1 = 12901 
Q. 



u[2} I>0| ^ 2°l S^£|X| dt= £IE)E|tH 3J|0)| EH Sh 01 
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chh^i^ & xi sassi fliemach ogbfai j\^o\\ zs\ nmm^°^ s^eixi & h i= &iehei tH ji- mie 
AhssoiiAi ui^e^joi 5!M siiswaa. beiiq age eiasia ai-oi z^chi ch aH chh^i^ ^xim 
sm°i s^zqej^m mm as 94= &^h^, ji^oii m^^(cpu)^ ^ eiaaibH ai-oi ^chi ch 2Iehei^ 

^a|S XHSShH^A) ^dl3^ ffllHEJ ^ZIM Hl^m&Ch SE9 ^ iS8 MB||gJ 3J|°i NU|ED_h^o| 01 
EH EL| bH WISEI^ ^fi£|H^ ffllSBI t§i SCHAiaCh 

1 

s*!ai^9°i eiEiaia a a oil aoun, 

°IEHE|LH HJ| ^ 2i EH E-l bH 3 ^ I CHI CQ- B|- ^tWB EJ ^ sh Ol °IEHE|«j CH^EII^ SXI^S m 

mnitz CHH&ll^: £BS¥£h 

SI ^Ql 01 t£»3°S XHS6HQ, SOI CHHEH^ ^£¥0UH H|g3i= CHH^I^ H XI St Oil 6H3S^ Ql 
OIEHS M^m^ °IEHE|«i DjlSEI^ ^§2^ 6fe £1 EH ELI £J Sfl. 

a^9 2 

H1 19 Oil 21 01 A), 

SOI el EH B| LH HJIOll OJBF ^6H£I H^MOI, 

SOI °IEHE|tfj HJ|g 0|£!§EH^ UEHJias IH slo^l d|M£¥EI 2J^S=l^r "O'dlMSI 4=M UEFLHizr 

s 3114 s a a, 

aaa sxi. 
a?» 3 

HI290II &OUH, 

soi chheh^ as¥^ eoi 4=9*1 2o\\ °\mM £Iehei^ chheh^ hxi&s aa9M 6 ^ 01 

EH El £J Sfl. 

.For a given k (0 < k < N- 1 ) 

PLC = k mod UP_LIMIT; 
PUC = k div UP_LIMIT; 
AUC = PLC; 

ALC = REVERSEJDRDER (PUC); 

□IT QU I pT 

ADDRESS_READ=AUC x 2 " +ALC; 

OOIAH SOI PLC, PUC, ALC ^ AUC^ UEHJIIQ, k(£AH *j S^E||= CHI0|EH°| £AHM 

UEILHD1 , SOI REVERCE_ORDER(PUC)^ PUCS 0151 UEH^. W- SS^ U|^^¥EH S 6^1 tH^£| £ 

AH S LH^!»£°^ S^moi 4i£!§EH^ £^5fe U|^S h £ g^g UEH-H 32, SOI ADDRESS_READ^ S 
^£11= CHI 01 EH ^1 CHHE^ HXIStgJ. 

a^s 4 

S*!A|^HS| E|°IEHEIS SSI Oil &OUH, 

E|oiEHE|tH EDI ^ SOI pojEHEILH 3^1 CHI U}^i S^Ii ^ ah 01 C|o|EHE|^ OjHEII^ HXISt 

M S^m^ CHHEII^ ^S¥2f, 

SOI CH^EHI^ ^S¥0UH «ISE|fe CHH^I^ HXIBOII QIOIEIB SSShffl, ^| SSS QIOIEIB 

±x[™°^ mmrntz &i eh ei Dneai^. ^§2^ cioiehei^ sxi . 

a^P9 5 

HI4&0II aOiAH, 

6K7I CI 01 EH El LH B^IOil OBF ^6H& H^SOI, 

^^1 P oi EH B| bH 3^IS OI&SEH^ UEHJS61S HH £ Sh9l UI^^¥EH ^^E|^ '0'b|M£| UEHJfc 

^ h ^l 'O'UI^^S HI 5J & Ul^^^l 4J5I^0]| 6HS6fe 0|¥CHSS 6fe E| 

o] EH El Sfl. 

6 

HI590II 2ACHAH, 
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&J\ CHHai^ SS?^ 5PI 30II HI5HAH PR1PPS CHHai^ HXIStS SSti ^3°^. Sfe 

For a given k (0 < k < N- 1 ) 

PLC = k mod UP_LIMIT; 
PUC = k div UP_LIMIT; 
AUC = PLC; 

ALC = REVERSEJDRDER (PUC); 

D I T QU I CT 

ADDRESS_READ=AUC x 2 " +ALC; 

OPIAH &J\ PLC, PUC, ALC ^ AUC^ S4=i U E|- LH H , k(£AH*m)i=r 21^3^ PI 01 EH ^1 ^ AH S 

UEFLHffl, &D| REVERCE_ORDER(PUC)^ PUCS 01 S m EH S HffB &?| U|^ ¥E | S 6^1 £ 
AH g Uia»^oS SfflSKM 4J£!t!EH^ H&Sfe d|M«&£ B^S UB-LHIQ, ADDRESS_READ^ ft 

^El^ QI0|E|°| CHH^I^ HXiata. 

S^S 7 

gAjAI^OUH oiEiBim OlieejOll ^x^o^ XHSS QIOIEFM &I El BIS SOI S^SPI ?| & &H0|| £[CH 
AH, 

ojEiatH 3J|g OI&HEH^ H9oK)| So^N U|^¥E| fi&?l dIM 21^EI^ '0'UI^OII 6H 

6K?I HI SIB dl^MM tiS4*S HSSKM &B2iS ?Sfe 

ft^ £/HHS» &}| Ahah^o^ u -cH Uffl XI St Oil 8H9Sfe IIH^aa ^011 8H3Sfe HI2H4*atS 

&JI &}| HI2*i^atM 0151 SEH^ SBB ^ blE^Ah-e^ aixi Seh ^ *imh^01 *ll3£4=atM ?8fe 
BJI ^, 

&j\ umxiaa- 2s &31 sji^aas siaea as sa * ois &:>i HiaH^aa- ehsh eigaia ch 

hbii^ HXiatS 4B£l5fe BJIS 0I¥CHX1, 

G\0\BD[ £X\™°^ XI &!H£im DilSB-IOilAH £P| °j g £| a CHH&||^ H XI at Oil CHgg 

qioieis ft^&e ^sss sfc eiaaia sb. 
§^pb 8 

SAlA|^^Jo| o]E|£|a a S Oil 2lO\M, 

a^QIOiag £!E|B|b| EHI SBI CHI x|§5^ H^Hh 

xisasAi eia&itH mi a a hji k &:>i bjis oisskm ^xu eiasia 

CHHBil^ ^ XI at M ^x^o^ ahah SM = ^g^, 

&J\ CHH£||^ & XI St Oil CUSS^ QIOIHS »^5fe 0 |¥CHSS ^S°S 6H= &!H£I 

9 

HI890II 2ACHAH, 

^^l o] E| £| LH DlieEl B^IM OlgmOj 6_hge ^^MOI , 

&J\ oiEIEItH B^IM 0|51§EH^ U&LHSIM □ SSh^l b|^^¥H 21^£|^ 'O'bl^SI 4=S UQLH^ 

^^1 21^£l^ 'O'Ul^^g x-||o|ah d|^^o| ai^^oh sHggfe ^Bat^ OI^CHSM ^§2^ oi 
E| E| a . 

10 

»I890II SACHAH, 

&j\ £i ei ei a ch^&ii^ a xi at oi ^m^\ 4o\\ °|5H ^y^^s sfe eiEiaia a-a. 

For a given k (0 < k < N- 1 ) 

PLC = k mod UP_LIMIT; 
PUC = k div UP_LIMIT; 
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AUC = PLC; 

ALC = REVERSE.ORDER (PUC); 

BIT SHIFT 

ADDRESS_READ=AUC x 2 " +ALC; 

01 ^1 AH &J\ PLC, PUC, ALC ^ AUChr gj°|°| UEtLWH, khr £j^£l^r QIO|E|°| £ AH M UEJ-LH^ 

51^^ £AH*mO|D1 , &J\ REVERCE_ORDER(PUC)^ PUCM 0151 HEH^ W- U|M^¥E| Sim 

¥1 b|^°| ^ AH M LHS»^o^ S^moi 4J2SEH^ £#8^ b|^^^^ U QUI 31, &J\ 
ADDRESS_READ^ Metier Q|0|E)£| OiHBII^ SlXl^gj. 
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